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Sharkovsky's theorem fT] , , claims its place among the gems of dynamical systems mainly 
because of its simple hypotheses and strong conclusion. Loosely speaking, it states that, if / is a 
continuous map from a compact interval / into itself that has a period-m point, then / also has a 
period-r?, point whenever m -< n in the Sharkovsky's ordering -< of the natural numbers but may not 
have a period-fc point when k -< m. The Sharkovsky's ordering is as follows: 



3^5^7^9^ <2-3^2-5^2-7^2-9^- 



^ 2^ ■ 3 ^ 2^ • 5 ^ 2^ 



7 ^ 2^ ■ 9 ^ 



-< ■ 



^ 2^ ^ 2^ ^ 2 ^ 1. 



In a simple proof of Sharkovsky's theorem using directed graphs was presented. In the present 
note, we give another simple proof of the theorem without using directed graphs. 




Figure 1: The relative locations of the points v, f{v), P{v), y, f{y), and z. 

We need the following elementary result, which may at first glance look a little complicated. 
However, it can be best illustrated by Figure 1. With the help of Figure 1, it is also easier to see 
why Theorems 2 and 3 follow from Lemma 1 so naturally. 
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Lemma 1. Let a and b be points of I such that either f{b) < a < b < f{a) or f{b) < a < b < f\a). 
Then there exist a fixed point z of f with z <b, a period-2 point y of f with y < z, and a point v in 
{y, z) such that f{v) — b and 

max{f^{v),y} <v < z < mm{f{y), f{v)}. 

Furthermore, f{x) > z and f^{x) < x whenever y < x < v. 

Proof. No matter whether f{b) < a < b < f (a) or f{b) < a < b < f{a), f has a fixed point z 
in (a, fe) and a point v in [a,z) such that f{v) — b > z. If f{x) > z whenever mini < x < v, let 
u = min/; otherwise let u = max{x : mini < x < v, f{x) = z}. Then /^(m) > u and f{x) > z 
when u < X < V. Since /^(v) < v, f has a period-2 point in [u,v). If y is the largest such point, 
then u<y<v<z< f{y)- Finally, since f'^{v) < v, /^(x) < x for each x in {y,v]. ■ 

Let P be a pcriod-m orbit of / with m > 3, let p and b {p < b) be points in P such that /(p) > b 
and f{b) < p (so / has a fixed point in [p, b]), and let a be a point in [p, b) such that /(a) = b. Since 
f{b) < a{< b = f{a,)), we see that Lemma 1 applies and note that b, as a point in P, has least 
period m. These facts will be used in the proofs of Theorems 2 and 3. 

Theorem 2. // / has a periodic point of least period m with m > 3 and odd, then f has periodic 
points of least period n for each odd integer n such that n > m. 

Proof. Let P be a period-m orbit of /. By Lemma 1 there exist a fixed point z of /, a period- 

2 point y of f and a point v with y < v < z < f{y) such that f{v) lies in P and, f{x) > z 
and f'^{x) < X when y < x < v. Let Pm = v. Because m is odd, f^^'^{y) = f{y) > y, and 
because f^{pm) (= /^(^)) is a period-m point of /, f™'^'^{pm) = f^iPm) < Pm- Thus the point 
Pm+2 = min{x : y < X < Pm, f"^~^^{x) = x} exists and is a period-(m -|- 2) point of /. Since 

frn+i{y) = f{y) > y and /""+^(p„+2) = f'^{Pm+2) < Pm+2, the polut Pm+4 = min{a; ■.y<X< Pm+2: 

f^'^^{x) — x} exists and is a period-(m -|- 4) point of /. Proceeding in this manner indefinitely, we 
obtain a decreasing sequence 

y <■■■ < Pm+2i+2 < Pm+2i < ■ ■ < Pm+2 < Pm ^ V 

of points such that Pm+2i is a period-(m -|- 2^) point of / (i = 1, 2, . . .). ■ 

Theorem 3. If f has a periodic point of least period m with m > 3 and odd, then f has periodic 
points of all even periods and is strictly turbulent (i.e., there exist disjoint closed subintervals Iq 
and h of I such that f^ilg) n /^(Ji) D /q U /J. 

Proof. Consider a period-m orbit P of /. By Lemma 1, there exist a fixed point z of /, a period-2 
point y of /, and a point v such that f{v) — b & P, 

max{f{v),y} <v<z <b = f{v) = r+^(t;), 

and /^(x) < X and f{x) > z for all x in {y,v]. Let g = f"^ and let Zq = min{x : v < x < z, 
g{x) = x}. Then y and Zq are fixed points of g such that y<v<Zo<z<b = g^"^^^^ ^"^ (v) . 
Furthermore, g{x) < x and f{x) > z when y < x < zq. If g{x) < zq whenever mini < x < zq, then 
g{[mml, Zq]) C [mini, 2:0], which contradicts the fact that — b > zq. Accordingly, the 
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point d = max{x : mini < x < y, g{x) = zq} exists and f{x) > z > Zq > g{x) for all x in {d,y). 
Therefore f{x) > z > Zq > g{x) whenever d < x < Zq. Let s = min{g{x) : d < x < Zq}. If s > d, 
then g{[d,Zo]) C [rf, 2^0]; which again contradicts the fact that g^"^^^^^'^(v) = b > zq. Thus s < d. 
Consequently, g is strictly turbulent. Let g{x) be the continous map from [d, zq] onto itself defined 
by g{x) = ma.x{g{x),d}, and let t = min{x : d < x < zq, g{x) = d}. For each integer n > 1 let 
Cn = min{x : d < x < t, g"'{x) = x}. It is easy to see that (i < ■ ■ ■ < C4 < C3 < C2 < Ci < y and that 
each Cn generates a period-r?, orbit Qn C {d, zq) of g. It is obvious that each Q„ is also a period-n 
orbit of g = p. Since x < zq < z < f{x) for every x in Qn, Qn U f{Qn) is a period-(2 ■ n) orbit of 
/. This shows that / has periodic points of all even periods. ■ 

For the sake of completeness, we include a proof of Sharkovsky's theorem that is slightly 
different from the one presented in j2j . 

Theorem 4 (Sharkovsky). The following three statements hold: 

(1) Assume that f : I —>■ I is a continuous map. If f has a period-m point and if m -< n, then f 
also has a period-n point. 

(2) For each positive integer n there exists a continuous map f : I ^ I that has a period-n point 
but that has no period-m point for any m with m n. 

(3) There exists a continuous map f : I ^ I that has a period-2'^ point for i = 0, 1, 2, . . . and has 
no periodic point of any other period. 

Proof. If f has period-j points with j > 3 and odd, then by Theorem 2 / has period- (j + 2) points 
and by Theorem 3 / has period-(2 • 3) points. If / has period-(2 ■ j) points with j > 3 and odd, then 
has period-j points. According to Theorem 2, has period-(j + 2) points, which implies that 
/ has either period-(j + 2) points or period-(2 ■ (j + 2)) points. If / has period-(j + 2) points, then 
in view of Theorem 3 / also has period- (2 • {j + 2)) points. In either case, / has period- (2 ■ {j + 2)) 
points. On the other hand, since has period-j points, by Theorem 3 has period- (2 ■ 3) points, 
hence / has period- (2^ • 3) points. Now if / has period- (2^^ ■ j) points with j > 3 and odd and if 
k > 2, then has period-(2 ■ j) points. It follows from what we have just proved that has 
period-(2 ■ (j -|- 2)) points and period-(2^ • 3) points. It follows that / has period-(2'^ ■ {j -\- 2)) points 
and period- (2'^+^ ■ 3) points. Furthermore, if / has period-(2* ■ j) points with j > 3 and odd and if 
i > 0, then has period-j points. When £ > i, it is clear that = (/^')^ ' has period-j points. 
By Lemma 1, has period-2 points. This implies that / has period-2^"'"^ points whenever i > i. 
Finally, if / has period-2'^ points for some k > 2, then has period-4 points. Again by Lemma 
1, has period-2 points, ensuring that / has period-2'^'"^ points. This proves (1). 

For (2) and (3), it suffices to assume that / = [0, 1]. Let T{x) = 1 — \2x — 1| be the tent map on 
/. Then for each positive integer n the equation T^{x) = x has exactly 2" distinct solutions in J. It 
follows that T has finitely many period-n orbits. Among these period-n orbits, let P„ be one with 
the smallest diameter max P„ — min P„ (or one with the smallest max P„ or one with the largest 
min Pn). For any a; in J let Tn{x) = min P„ if T{x) < min P„, T„(x) = max P„ if T{x) > max P„, and 
Tn{x) = T{x) if minP„ < T{x) < maxP^. It is then easy to see that T„ has exactly one period-n 
orbit (i.e., P„) but has no period-m orbit for any m with m -< n in the Sharkovsky ordering. Now 
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let be any period-3 orbit of T of minimal diameter. Then [minQs, maxQa] contains finitely 
many period-6 orbits of T. If Qq is one of smallest diameter, then [minQg) niaxQg] contains finitely 
many period-12 orbits of T. We choose one, say Qu, of minimal diameter and continue the process 
inductively. Let go = supjmin Q2'-3 : ^ > 0} and gi = infjmax (52'-3 : i > 0}. Let Too(x) = go if 
T(x) < go, Toq{x) = qi if T{x) > gi, and Too{x) = T{x) if go < T{x) < gi. Then it is easy to check 
that Too has a period-2* point for z = 0, 1, 2, . . . but has no periodic point of any other period. This 
establishes (2) and (3). ■ 

Remark. Lemma 1, although simple, has many applications. In addition to Theorems 2 and 3 and 
the one stated in [2, sec. 2], we present two more such applications. Assume that there exist a point 
xo in I and an integer n (> 2) such that /"(xo) < xo < /(xq). Let X = {/'^(xo) : < A; < ?7, — 1}, let 
a = max{x G X : xq < x, and /(x) > x}, and let b be any point in {x G X : a < x < /(a)} such that 
f{b) < a. Then < a < b < f{a). Lemma 1 is therefore applicable to the situation. We urge the 
interested reader to use Lemma 1 (with arguments similar to those used in the proofs of Theorems 
2 and 3) to establish two facts. First, if /"(xo) < Xo < /(xq) for some odd integer n greater than 
one, then / has period-n points 01 • Second, if / is transitive (i.e., / has a dense orbit) [3j or, more 
generally, if the oj-limit set uj{f, c) of some point c (x is in uj{f, c) if and only if limfc^oo f^^{c) = x 
for some sequence of positive integers Uk oo) contains both a fixed point z and a point different 
from z, then / has periodic points of all even periods and p is turbulent (i.e., there exist closed 
subintervals Jq and Ji of / with at most one point in common such that P{Jo) H P{Ji) D Jo U Ji). 
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